Optimal Mesh for P1 Interpolation in H1 Seminorm

نویسندگان

  • Jean-François Lague
  • Frédéric Hecht
چکیده

In this paper we present one approach to build optimal meshes for P1 interpolation. Considering classical geometric error estimates based on the Hessian matrix of a solution, we show it is possible to generate optimal meshes in H 1 semi-norm via a simple minimization procedure.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Error of Linear Interpolation and the Orientation, Aspect Ratio, and Internal Angles of a Triangle

In this paper, we attempt to reveal the precise relation between the error of linear interpolation on a general triangle and the geometric characters of the triangle. Taking the model problem of interpolating quadratic functions, we derive two exact formulas for the H1-seminorm and L2-norm of the interpolation error in terms of the area, aspect ratio, orientation, and internal angles of the tri...

متن کامل

Sobolev seminorm of quadratic functions with applications to derivative-free optimization

This paper studies the H1 Sobolev seminorm of quadratic functions. The research is motivated by the least-norm interpolation that is widely used in derivative-free optimization. We express the H1 seminorm of a quadratic function explicitly in terms of the Hessian and the gradient when the underlying domain is a ball. The seminorm gives new insights into least-norm interpolation. It clarifies th...

متن کامل

Higher Degree Immersed Finite Element Methods for Second-order Elliptic Interface Problems

We present higher degree immersed finite element (IFE) spaces that can be used to solve two dimensional second order elliptic interface problems without requiring the mesh to be aligned with the material interfaces. The interpolation errors in the proposed piecewise p degree spaces yield optimal O(hp+1) and O(h) convergence rates in the L2 and broken H1 norms, respectively, under mesh refinemen...

متن کامل

Optimal A Priori Error Estimates for an Elliptic Problem with Dirac Right-Hand Side

It is well known that finite element solutions for elliptic PDEs with Dirac measures as source terms converge, due to the fact that the solution is not in H1, suboptimal in classical norms. A standard remedy is to use graded meshes, then quasioptimality, i.e., optimal up to a log-factor, for low order finite elements can be recovered, e.g., in the L2-norm. Here we show for the lowest order case...

متن کامل

Analysis of Finite Element Domain Embedding Methods for Curved Domains using Uniform Grids

We analyze the error of a finite element domain embedding method for elliptic equations on a domain ω with curved boundary. The domain is embedded in a rectangular domain R on which uniform mesh and linear continuous elements are employed. The numerical scheme is based on an extension of the differential equation from ω to R by regularization with a small parameter (for Neumann and Robin proble...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006